فرض کنید G=(V, E) یک گراف همبند ساده است. یک جورسازی M در گراف G، مجموعه ای از یال های G است به طوری که هیچ دو یالی در M رأس مشترک نداشته باشند. جورسازی M ماکسیمال نامیده می شود اگر نتوانیم آن را به یک جورسازی با اندازه ی بزرگ تر گسترش دهیم. اندازه ی کوچک ترین جورسازی ماکسیمال گراف G را عدد اشباع G نامیده و آن را با s(G) نشان می دهیم. در این مقاله، علاوه بر محاسبه ی عدد اشباع ضرب کرونای برخی گراف ها، گراف های خاصی که در شیمی اهمیت دارند را درنظر گرفته و عدد اشباع آنها را مطالعه خواهیم کرد.
متن کامل این مقاله به زبان انگلیسی می باشد. لطفا برای مشاهده متن کامل مقاله به بخش انگلیسی مراجعه فرمایید.لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.